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Experimental quantum-walk revival with a time-dependent coin 
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We demonstrate a quantum walk with time-dependent coin bias. With this technique we realize an 
experimental single-photon one-dimensional quantum walk with a linearly-ramped time-dependent 
coin flip operation and thereby demonstrate two periodic revivals of the walker distribution. In 
our beam-displacer interferometer, the walk corresponds to movement between discretely separated 
transverse modes of the field serving as lattice sites, and the time-dependent coin flip is effected by 
implementing a different angle between the optical axis of half-wave plate and the light propagation 
at each step. Each of the quantum-walk steps required to realize a revival comprises two sequential 
orthogonal coin-flip operators, with one coin having constant bias and the other coin having a 
time-dependent ramped coin bias, followed by a conditional translation of the walker. 

PACS numbers: 03.65.Yz, 05.40.Fb, 42.50.Xa, 71.55.Jv 


Quantum walks (QWs) enjoy broad interest due to 
widespread applications including to quantum algo¬ 
rithms [T] , quantum computing [2] , quantum biology [3] , 
and quantum simulation Hi] plus the fundamental in¬ 
terest of being a natural quantized version of the ubiq¬ 
uitous random walk that appears in statistics, computer 
science, finance, physics, and chemistry. QW research 
has focused on evolution due to repeated applications 
of a time-independent unitary step operator U, but a 
QW with time-dependent unitary steps U{t), with dis¬ 
crete time t G N := {0,1, 2,... }, opens a much richer 
array of phenomena including localization and quasi¬ 
periodicity Hi- Here we demonstrate a time-dependent 
QW and use this technique to demonstrate a revival of 
the walker’s position distribution. 

Rather than employing direct time-dependent control, 
we simulate time-dependent coin control by setting differ¬ 
ent coin parameters for different steps, which are effected 
in different locations along the longitudinal axis within 
our photonic beam-displacer interferometer (BDI) [9]. 
The quantum walker within the BDI is a single heralded 
photon produced by spontaneous parametric down con¬ 
version, and its walking degree of freedom is the set of 
discretely spaced transverse beam modes. The coin flip 
is effected by employing quarter- and half-wave plates. 

Our method for realizing the first time-dependent QW 
demonstrates the phenomenon of revivals and also opens 
the door to realizing a multitude of time-dependent 
QWs experimentally. Compared to prior work employ¬ 
ing position-dependent control HMD, our new tech¬ 
nique decreases experimental complexity by relaxing the 
requirement of optical compensation. Our QW revival 


displays a different characteristic than typical QW prop¬ 
erties such as ballistic spreading and localization of the 
walker distribution. 

The QW with a coin proceeds as a sequence of coin 
flips and then walker-coin entangling operations whereby 
the walker’s position is displaced according to the coin 
state. We explain the QW now in full generality so the 
coin operator admits both spatial and temporal depen¬ 
dence. Spatially-dependent coin operations have dramat¬ 
ically demonstrated the realization of topological phases 
by QWs [IHS], but the time-dependent QW is, until now, 
only a theoretical construct and not yet explored exper¬ 
imentally. 

We employ a two-parameter coin realized as a sequence 
of two rotations, one with constant bias and another 
coin that flips along an orthogonal basis with a time- 
dependent bias. This two-parameter coin reveals a richer 
phenomenological structure than the case of using just 
one coin parameter. One way to picture this richness is 
to consider the coin operation as being a rotation of the 
Bloch sphere, and two parameters allow any rotation to 
take place whereas one does not. Thus, having two pa¬ 
rameters gives the coin operation full reach over these 
rotations. 

The walker’s position on the infinite line is given by 
the set of orthogonal states {\x);x G Z} (Z is the set 
of all integers), and the homogeneous time-dependent 
coin flip C{t) G SU{2)/U{!) can be expressed as C{t) = 
Rx{^t)Ry{0) = R\,{CL)Ry(0) for orthogonal unitary coin- 
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flip operators [T] 

// \ _ f cos 20 isin20\ ... _ /cos 2^ — sin2^\ 
Yisin20 cos20y ’ ^ Ysin26> cos26> y 

(1) 

with 0 and ^ the coin biases and Q a constant pseudo¬ 
frequency for ramping one coin bias. The coin eigenstates 
are |±). The unitary conditional displacement operator 
for the walker is 

F:=S0 1+) (+1 + 0 I-) (-1 ,S:=J2\x + l) {x\, 

and the time-dependent step operator is U{t) := FC(t). 

The Hilbert space for the walker+coin system is ^ = 
span{|x)(8)|c)}, and the general state is the density matrix 

~ ^ ^ ^ ^ Pxc,x'c'{t) \^) I (8) |c) (c I . (2) 

xE"^ c=± 

A pure walker-coin system corresponds to = p. The 
reduced walker state is the partial trace 

p^{t) ■- Pxc,x'c{t) |a;) (a;'| (3) 

xE'^,c=^ 

with the walker’s time-dependent position distribution: 

Pxit) = {x\p^{t) \x) = y] Pxc,xc{t), F^Pxit) = m. 

c=± xE'^ 

(4) 

The reduced coin state is p^{t) = tr^p(t). In our analy¬ 
sis the initial coin-walker state is a product state with 
the walker beginning at \(p)^ := |x = 0) and an ini¬ 
tial symmetric coin state := (|+) + i |—))/\/2 so 

p(o) = i^r((/.i^ 10^(01. 

A QW from time t = 0 to t = T is effected by the uni¬ 
tary multi-step operator U{T) := 

is to realize a time-dependent QW and demonstrate a 
revival at some time T. We introduce a rigorous defini¬ 
tion of a QW revival here, motivated by the notion of 
recurrences in random walks wherein the walker’s posi¬ 
tion distribution returns to its original distribution after 
some time T [13]. 

We define the revival as the return of the walker’s po¬ 
sition distribution to its original distribution. The dis¬ 
crepancy between two distributions p and p' is quantified 
by the total-variation (TV) distance [T4| 

dx\{p,p') := ^Ib-p'||i = ^yy ba; -pj,!- (5) 

X 

Thus, the discrepancy between the walker’s distribution 
at time t vs at time 0 is dxv {p^{t)^{^))^ which is zero 
at t = 0 and at any revival time T. In the typical case 
that the initial walker state is localized at a point, which 
can be set as the origin, the mathematics simplifies sig¬ 
nificantly as we now show. 


Under the condition that the walker distribution is lo¬ 
calized to a single point, the distance <§ is simply related 
to the “QW Polya number”, which is the quantum ver¬ 
sion of the random-walk Polya number 1 - a=i(i - 
PQ{t)). This Polya number is the probability of the 
walker ever returning to the origin nans]. 

A QW is “recurrent” only if the QW Polya number is 
one and “transient” otherwise m- The simple relation 
between the QW Polya number and TV distance for a 
walker initially localized at x = 0 (i.e., p^(0) = ^^, 0 ) is 

dTv{t) = l- po{t), (6) 

which is convenient experimentally as only a projective 
measurement onto the origin of the walk is required. 

A QW revival is achieved at time T li U{T) = 1 (8) 
C(T) for some coin operator C(T); i.e., the walker and 
coin evolve with period T from separable state \p)^{p\0 
|'0)‘^('0| to separable state \ip)^{ip\ ( 8 ) |'0')‘^('0'| for \^')^ := 

c(T) \^y. 

We denote a length T string of coin flips as the vector 
c whose elements are ±, and we denote the balanced 
subset by Ct , which comprises all strings c with an equal 
number of + and — elements. Consequently T must be 
an even number. Then the effective coin operator for 
time T takes the form 

C(T)= yy |c(T))=(c(T)|C'(T)...|c(l))^(c(l)|C'(l) 

cGCt 

cE^t ^=1 

which yields directly (C’*'(T)C(T)) = 1. 

As a special case C(T) = 1 is possible and corre¬ 
sponds to a joint revival of both the walker and coin 
state, which we call a “complete revival” and implies 
10')*^ = 10)*^. Experimentally we show a complete revival 
at T by demonstrating that the TV distance between 
the walker distributions at t = T vs at t = 0 is small 
and we show that both overlaps O := ^(0| p‘^(T) 10)*^ and 
O' := ^(0'| p^{T) 10')'^, calculated from the tomographi- 
cally reconstructed reduced coin state, are close to one. 

In Table [T] we show for each T up to 8 which values 
of 0 and U yield revivals and show in bold which values 
also give C(T) = 1. Experimentally we realize four of 
the cases in the table, corresponding to T = 8, thereby 
demonstrating revivals of a time-dependent QW. 

We now describe the experimental realization of the 
QW with revivals, which uses an 800.0 nm single heralded 
photon as the walker. The detailed scheme is depicted in 
Fig.[T] and explained fully in the figure caption. 

To make the walker, we generate a wavelength- 
nondegenerate polarization-degenerate pair of photons 
by type-I spontaneous parametric down conversion in a 
pair of back-to-back nonhnear-0-barium-borate (BBO) 
crystals pumped by a 400.8 nm CW diode laser with up 
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T 

O/tt 

D/tt 

2 

0 

1/8,3/8 

2 

1/4 

0,1/4,1/2 

4 

0 

1/12,1/4,5/12 

4 

1/4 

0,l/6,l/3,l/2 

6 

0 

1/16,3/16,5/16,7/16 

6 

1/4 

0,l/8,l/6,l/4,3/8,l/3,l/2 

8 

0 


1/20 

, 1/8 

,3/20,1/4,7/20,3/8,9/20 

8 

1/4 

0 , 

1/10 , 

1/8 

,1/5,1/4,3/10,3/8,2/5,1/2 


TABLE I: Rotation parameters 0 and Q leading to a revival 
for T <8, and bold parameters are cases for which Ct = 1, 
hence revivals of both walker and coin for given T. The four 
experimentally realized cases are shown in boxes for T = 8. 



FIG. 1: (Color online) Scheme for realizing a T-step QW 
with time-dependent coin flipping, (a) A /3-Barium Borate 
(BBO) crystal is pumped to yield two correlated photons, 
one arriving at a trigger detector to herald the other photon; 
experimentally this trigger-herald pair is registered by a coin¬ 
cidence count at the two avalanche photo diodes (APDs). The 
initial walker-coin state is prepared by the heralded photon 
proceeding through a polarizing beam splitter (PBS) and then 
a half-wave plate (HWP) and a quarter-wave plate (QWP) 
prior to arriving at the first beam displacer (BD). A combi¬ 
nation of a QWP-HWP-QWP sequence, depicted by a cuboid, 
implements the coin-flip operator and the HWP imple¬ 

ments Ry{0). Coin-flip operator Ry{0) is realized with a HWP 
angle set to 0. (b) Implementation of Rx{^t) as a HWP set 
to Qt (mod27r) sandwiched between two QWPs. (c) Bloch 
sphere representation of the rotations on the coin. 

to 100 mW of power; one photon serves as the trigger 
detected by the avalanche photo diode (APD) detector 
with a dark count rate of < 100 s“^. 

The trigger photon heralds the walker photon through 
two-photon coincidence detection. More than 20000 co¬ 
incidence counts are detected in an overall measurement 
time. Although our system is operated in continuous- 
wave mode, photodetection events effectively post-select 
propagating pulsed-photon states. The probability for 
more than one photon pair is less than 10“^ hence ne¬ 
glected. The walker photon goes through a BDI El El [HI, 


which is a robust interferometer that enables more steps 
than is the case for other interferometers. 

The BDI is a sequence of birefringent calcite beam dis¬ 
placers (BDs). Each BD with length 28.165 mm splits 
a beam into two parallel beams, which are recombined 
interferometrically at the next BD with interference vis¬ 
ibility reaching 0.996 per step. The BDs increase in size 
as the step number increases, and the largest BD has a 
clear aperture 33 mm x 15 mm. 

The optical axis of each BD is cut so that vertically po¬ 
larized light is directly transmitted and horizontal light 
undergoes a 3 mm lateral displacement into a neighbor¬ 
ing mode which interferes with the vertical light in the 
same mode. These parallel beams create an integer lat¬ 
tice perpendicular to the direction of beam propagation. 

The initial walker-coin product state is prepared in a 
product state by directing the photon through a PBS, 
HWP, and finally QWP at the initial phase of the BDI; 
these three components control the polarization state of 
the walker photon. The state |+) corresponds to a sin¬ 
gle horizontally polarized photon \H) and the state |—) 
to a single vertically polarized photon \V). Interference 
filters restrict the photon bandwidth to 3 nm, and these 
bandwidth-limited photons are then steered into the opti¬ 
cal modes of the linear-optical network formed by a series 
of BDs. 

Subsequent to preparing the initial walker-coin state, 
each QW step proceeds by directing the beam sequen¬ 
tially through regions comprising a BD followed by a 
HWP to effect Ry{0) with 0 the HWP tilt angle and 
finally through a second HWP sandwiched between two 
QWPs. The two QWPs have optical axes oriented verti¬ 
cally and horizontally respectively, and the second HWP 
is set at Dt mod 2it. 

Together the HWP and the sandwiching QWPs col¬ 
laborate to effect the unitary operator Rx{^t). Com¬ 
pared to the previous work by using position-dependent 
phase shifters min], the sandwiched waveplates are an 
important technical advance for QW interferometry be¬ 
cause the sandwiched waveplates do not require optical 
compensators whereas position-dependent phase shifters 
cause photons to experience phase differences due to op¬ 
tical path differences and must be compensated. The 
walker’s evolution time t thus corresponds to longitudi¬ 
nally sequential QW steps. With this scheme we are able 
to realize eight steps with the number of steps 

We now present in Table [H] the results of our experi¬ 
ments for four parameter choices of 0 and Q given in the 
boxes of Table |l) In all cases the small distances dxv in¬ 
dicates excellent QW revivals, and overlaps O' close to 1 
indicate that the coin state is quite close to the theoret¬ 
ical state. 

Specifically we have demonstrated two consecutive 
complete revivals for the case that T = 8 and also per¬ 
formed the experiment for two other parameter choices 
that lead to incomplete revivals. Now we study the case 
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N 

O/tt 

Q/tt 

dxv 

Adxv 

O 

AO 

O' 

AO' 

16 

0 

1/8 

0.197 

0.043 

0.818 

0.024 

0.818 

0.024 

16 

1/4 

1/8 

0.206 

0.039 

0.803 

0.025 

0.803 

0.025 

8 

0 

1/20 

0.109 

0.020 

0.642 

0.018 

0.972 

0.019 

8 

1/4 

1/10 

0.095 

0.015 

0.640 

0.025 

0.971 

0.023 


TABLE II: For four choices of 0 and Q and measuring at 
the first (or second) revival, experimental results for TV dis¬ 
tances obtained from measured via Eq. overlap O 
between initial and final coin state, overlap (I^noetween final 
coin state and theoretically predicted coin state. Error bars 
are in columns indicated with A. V is the number of the 
steps. 



FIG. 2: (Color online) Complete revival, (a) Experimentally 
measured position distributions (blue bars) for successive QW 
steps up to two revivals (T = 8) for time-dependent coin pa¬ 
rameters ^ = 0 and Q = tt/S, commencing with a symmetric 
coin state, (b) Experimental and theoretical walker proba¬ 
bility distribution at the second revival time with error bars 
indicating statistical uncertainty, (c) Real part and (d) imag¬ 
inary part of the experimentally reconstructed density matrix 
of the coin state after 16 steps, which has returned close to 
its original state {\H) + i |y))/v^. 

^ = 0 and O = ir/S in detail. The results are shown 
in Fig. which show (a) the walker distribution from 
the step to the 16^^ step, (b) the theoretical vs ex¬ 
perimental walker distribution at the 16^^ step, and the 
(c) real and (d) imaginary parts of the topographically 
reconstructed coin state at the 16^^ step. 

The walker’s distribution exhibits two strong revivals 
(Fig.§ at the 8^^ and 16^^ steps a pronounced walker- 
position-distribution peak reforms at the origin. Specifi¬ 
cally we obtain the experimental results Px=o = 0.918 ± 
0.037 and 0.803 ± 0.051 for the first and second revivals 
with correspondingly low probabilities at the other po¬ 
sitions. From the relation between dxv and po (|^, we 
obtain small dxv = 0.082 ± 0.014 and 0.197 ± 0.043 for 
the first and second revivals, respectively. 

Additionally we perform a tomographic reconstruction 
of the coin state to demonstrate a complete revival of 



FIG. 3: (Color online) Incomplete revival. Same as for Fig.|^ 
except 0 = 7T14 and Q = tt/IO, and the theoretical T = 8 coin 
state is 0.988 \H) + 0.156i |V). 

the walker-coin state. The resultant overlaps between 
the reduced coin state and the initial coin state are O = 
0.965 ± 0.031 and 0.818 ± 0.024 for the first and second 
revivals which equal the overlaps O' as required for this 
complete revival. 

To explain the incomplete revival, we show in Fig. 
the detailed reduced walker and coin distributions for 
0 = 7r/4 and Q = tt/IO corresponding to an incom¬ 
plete revival. In contrast to the complete revival shown 
in Fig. we obtain a low overlap O = 0.640 ± 0.025; 
this low overlap can be fully understood by realizing 
that the final coin state is theoretically predicted to be 
0.988 \H) + 0.156i \ V). The low O for these parameters 
is merely indicating that the coin state has been rotated 
from its initial value. The walker distribution returns to 
a highly localized state as expected and is, in that sense, 
analogous with the case presented in Fig. 

In contrast to the revival achieved by an evolution fol¬ 
lowed by its time-reversal, U^U = 1 [18], our experiment 
demonstrates a controlled-evolution result for a QW with 
a time-dependent coin and specifically shows that we 
have achieved sufficient control to realize periodic dy¬ 
namics of the QW. We emphasize that our implemen¬ 
tation features easy and convenient adjustability of the 
coin bias. Performance of our setup is limited only by im¬ 
perfections of the optical components such as nonplanar 
optical surfaces and coherence length of single photons, 
resulting in decoherence, which causes systematic errors 
in our setup: the imperfection coherence visibility of the 
BDI. 

Here we have reported incomplete and two complete 
revivals for effective time-dependent coin control up to 
sixteen steps, but our scheme can be scaled up to re¬ 
alize even more time steps. The number of sequential 
BDs grows linearly with the number of time steps, and 
the aperture of the last BD also increases linearly with 






































5 


the number of steps (if the distribution of the walker 
spreads). Furthermore the BD surface needs to be flat 
with high quality. Thus, scaling up the interferometer is 
challenging but satisfies the quantum information scal¬ 
ability principle of carrying an sub-exponential resource 
overhead. 

In summary, we have implemented a stable and ef¬ 
ficient way to realize a one-dimensional photonic QW 
with time-dependent coin flipping and thereby observe 
two revivals of a QW. The time-dependent coin flipping 
is divided into two successive non-commuting rotations 
on the coin, one of which is time-dependent. Our ex¬ 
periment benefits from the high stability and full control 
of both coin and walker at each step and in each given 
position. 
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